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Beschreibung 

Verfahren und Schaltungsanordnung zur Ubertragung von Daten 
zwischen einem Prozessor und einem Hardware -Rechenwerk 

Die Erfindung betrifft ein Verfahren und eine Schaltung zur 
Ubertragung von Daten zwischen einem Prozessor und einem ei- 
nem Hardware -Rechenwerk, insbesondere Viterbi -Hardware - 
Rechenwerk . 

In vielen Situationen der digitalen Dateniibertragung mtissen 
Daten bidirektional zwischen einem Prozessor und einer den 
Prozessor unterstiitzenden Hardware -Schaltung ausgetauscht 
werden. Dabei sind nicht selten die folgenden Gesichtspunkte 
von Bedeutung: Der vom Prozessor gesteuerte Datentransf er 
zwischen dem Prozessor und der Hardware -Schaltung darf auch 
bei hohen Datenraten keinen signif ikanten Anteil (im Prozent- 
bereich) an der verfugbaren Prozessorleistung in Anspruch neh- 
men. Dariiber hinaus ist haufig eine schnelle Dateniibertragung 
gefordert. Ein weiterer wichtiger Gesichtspunkt ist oftmals 
darin sehen, dass die Dateniibertragung moglichst kompatibel 
mit unterschiedlichen Datenstrukturen (z.B. unterschiedliche 
Datentypen, Wortbreiten usw.) sein soil. Ferner werden fur die 
Dateniibertragung universelle Verfahren benotigt, d.h. Verfah- 
ren, welche auch fur unterschiedliche konstruktive Ausfiihrun- 
gen von Hardware-Schaltungen verwendbar sein sollen. SchlieS- 
lich soil der Hardware -Auf wand zur Realisierung eines diesen 
Anforderungen gerecht werdenden Verfahrens gering gehalten 
werden. 

Ein wichtiges Anwendungsgebiet , bei welchem samtliche genann- 
ten Anforderungen zum Tragen kommen, ist der Bereich des Mo- 
bilfunks. In Mobilf unkempf angern werden sowohl zur Entzerrung 
der empfangenen Signale als auch zur Kanaldekodierung Berech- 
nungsverfahren eingesetzt, die auf dem Viterbi -Algorithmus 
beruhen. Der Viterbi -Algorithmus ist ein Rekursionsverf ahren, 
dessen Rechenablauf e sich Zeitschritt fur Zeitschritt wieder- 
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holen. Insbesondere bei hohen Datenraten, bei Verwendung ho- 
herstufiger Modulationsverf ahren, bei Zugrundelegung eines 
langen Kanalgedachtnisses bei der Entzerrung oder auch bei 
der Verwendung kleiner Koderaten bei der Kanalkodierung und 
5 in vielen anderen Situationen kann die Abarbeitung des Viter- 
bi-Algorithmus sehr rechenauf wandig werden. 

Die systemtechnisch einfachste Moglichkeit zur Durchfuhrung 
des Viterbi-Algorithmus besteht darin, diesen von einem ge- 

10 eignet programmierten Prozessor ausfuhren zu lassen. Bei die- 
ser Losung ist jedoch nachteilig, dass leistungsstarke und so- 
mit teure Prozessoren benotigt werden, deren Rechenleistung in 
der GroSenordnung von mindestens 400 MIPS (Million Instructi- 
ons per Second) liegt. Hinzu kommt, dass solche Prozessoren 

15 einen hohen Stromverbrauch haben, weshalb sie in Mobiltelefo- 
nen aufgrund der dort beschrankten Energieressourcen praktisch 
nicht einsetzbar sind. 

Es ist daher bereits vorgeschlagen worden, den Prozessor durch 
20 Hinzufugen einer Viterbi -Hardware -Schaltung zu entlasten. Ins- 
besondere ist bereits bekannt, die rechenauf wandigen ACS- (Add- 
Coinpare- Select) -Operationen von einer derartigen Viterbi - 
Hardware-Schaltung durchfuhren zu lassen, d.h. aus dem Prozes- 
sor "auszulagern" . 

In dem Buch "Halbleiterschaltungstechnik" , von U. Tietze und 
Ch. Schenk, 10 Auflage, 1993, Springer Verlag, Berlin, ist auf 
den Seiten 284 und 285, Kapitel 11.2.2, der Betrieb eines RAMs 
als Schieberegister beschrieben. Dabei wird die Zugrif f sadres- 
3 0 se des Schieberegisters durch einen Zahler erzeugt . 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
Ubertragung von Daten zwischen einem digitalen Prozessor und 
einem Hardware -Rechenwerk, insbesondere Viterbi -Hardware- 
35 Rechenwerk, anzugeben, welches mit Blick auf die genannten An- 
forderungen mit Vorteil einsetzbar ist. Ferner zielt die Er- 
findung darauf ab, eine Schaltungsanordnung oder Schnittstelle 
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mit diesen Eigenschaf ten fur den Datenaustausch zwischen einem 
Prozessor und einem Hardware -Rechenwerk bereitzustellen . 

Die der Erfindung zugrunde liegende Auf gabenstellung wird 
durch die Merkmale der unabhangigen Anspriiche gelost. 

Demnach geht die Erfindung von einem Hardware -Rechenwerk aus, 
welchem wenigstens ein Tabellenspeicher zugeordnet ist, wobei 
Daten mehrerer Datentypen (z.B. im Falle eines Viterbi- 
Rechenwerks Empf angssymbole, Kanalkoef f izienten, Sof t- Output - 
Werte, Trace-Back-Datensymbole usw.) in dem Tabellenspeicher 
gespeichert werden sollen. Der Schreib- und/oder Lesezugriff 
des Prozessors auf den Tabellenspeicher umfasst dabei die 
Schritte der Anwahl einer Basisadresse, welche abhangig von 
dem Datentyp der zu ubertragenden Daten ist, und des Zugrei- 
fens auf den Tabellenspeicher, indem ausgehend von der ange- 
wahlten Basisadresse die fur den Schreib- und/oder Lesezugriff 
verwendete Adresse des Tabellenspeichers bei jedem Zugriff 
nach einer vorgegebenen arithmetischen Rechenvorschrif t in 
Hardware berechnet wird. 

Durch die Zuordnung von Basisadressen zu Datentypen wird er- 
reicht, dass der Tabellenspeicher so partitioniert wird, dass 
Daten unterschiedlicher Datentypen in unterschiedlichen Spei- 
cherteilbereichen abgelegt werden. Bei einem Zugriff auf den 
Tabellenspeicher wird der fur den entsprechenden Datentyp re- 
servierte Speicherteilbereich uber die Anwahl seiner Basis- 
adresse adressiert. Da bei den anschlieSenden Speicherzugrif - 
fen die Adressierung uber die Berechnung der Adressen in Hard- 
ware erfolgt, ist diese schnell und ohne Rechenauf wand fur den 
Prozessor auszufiihren. 

Vorzugsweise ist die arithmetische Rechenvorschrif t zur Be- 
rechnung der Adressen des Tabellenspeichers eine Inkrementie- 
rungs- bzw. Dekrementierungsvorschrif t . Der Tabellenspeicher 
wird in diesem Fall in jedem der Speicherteilbereiche in Art 
eines Schieberegisters oder FIFOs betrieben, wobei im Unter- 
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schied zu einem iiblichen Schieberegister hier nicht die Daten 
geschoben, sondern die Adresse, die als Zeiger auf die fest- 
stehenden Daten wirkt, durchgezahlt wird. 

5 Vorzugsweise sind die den unterschiedlichen Datentypen zuge- 
ordneten Basisadressen in einem Basisadressenregister abge- 
legt, wobei die Anwahl einer Basisadresse durch Setzen eines 
dieser Basisadresse zugeordneten Auswahlbits uber den Prozes- 
sor erfolgt. Somit springt der Adressenzeiger automatisch auf 
10 die voreingestellte Basisadresse, sobald der Prozessor das 
entsprechende Auswahlbit setzt. In diesem Fall entfallt fur 
den Prozessor auch der Auf wand fur die Erzeugung von Basi- 
^^1' sadressen. £ 

15 Eine weitere vorteilhaft MaSnahme des erfindunc 
fahrens kennzeichnet sich durch die Wahl eines 
welcher bewirkt, dass mehrere von dem Prozessor 
Datenworter fur einen Schreibzugrif f zu einem 11 
Speicherdatenwort fur den Tabellenspeicher zusammengef asst 

20 werden, und/oder durch die Wahl eines Entpackungsmodus , wel- 
cher bewirkt, dass ein mit einem Lesezugriff aus dem Tabellen- 
speicher gelesenes Speicherdatenwort vor der Eingabe in den 
Prozessor in mehrere Datenworter zerlegt wird. Auf diese Weise 
kann eine Anpassung der Wortbreite des spezifischen Datentyps 
^25 an die vorgegebene Wortbreite des Tabellenspeichers erreicht 
werden, d.h. z.B. konnen bei emem Datentyp klemerer Wort- 
breite mehrere Worter pro Speicheradresse im Tabellenspeicher 
untergebracht werden. Damit wird einerseits eine bessere Spei- 
cherplatznutzung ermoglicht und es wird andererseits - sofern 

30 gewiinscht - ein Vielf achzugrif f seitens der Hardware -Schaltung 
auf mehrere Datenworter unterstutzt. Der Entpackungsmodus er- 
laubt, f, gepackte H Speicherdatenworter wieder in die ursprung- 
lichen Datenworter auf zutrennen, so dass der Prozessor 
(welcher eine fest vorgegebene Eingangs -Wortbreite aufweist) 

35 die Datenworter verarbeiten kann. Das Packen bzw. Entpacken 

der Datenworter kann wiederum ohne Beteiligung des Prozessors 
erf olgen. 
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Ein wichtiger Anwendungsbereich der vorliegenden Erfindung 
kennzeichnet sich dadurch, dass es sich bei dem Rechenwerk urn 
ein Viterbi -Hardware -Rechenwerk handelt. 

Eine erf indungsgemaSe Schaltungsanordnung zur Ubertragung von 
Daten mehrerer Datentypen zwischen dem Prozessor und dem Hard 
ware -Rechenwerk sieht einen Eingabe- und/oder Ausgabespeicher 
vor, auf welchen der Prozessor fur die Dateneingabe/Ausgabe 
mit vorgegebener Adresse zugreift. Durch die bereits im Zusam 
menhang mit dem erf indungsgemaSen Verfahren beschriebenen Mafi 
nahmen werden mittels eines Basisadressen-Speichermittels 
(welches insbesondere ein auSerhalb des Prozessors angeordne- 
tes Basisadressenregister ist) und einer Hardware-Adressen- 
berechnungsschaltung, welche insbesondere ein Zahlmittel ist, 
ohne Beteiligung des Prozessors die Zugrif f sadresse fur den 
Tabellenspeicher generiert . Das in dem Eingabe- und/oder Aus- 
gabespeicher befindliche Datenwort wird dann unter dieser 
Adresse im Tabellenspeicher abgespeichert . Das Verfahren er- 
moglicht eine hohe Datenrate, da der Prozessor auf den Einga- 
be- und/oder Ausgabespeicher ohne Wartezyklen, d.h. im System 
takt, zugreifen kann. 

Die Erfindung wird nachfolgend unter Bezugnahme auf die Zeich 
nung anhand von Beispielen aus dem Bereich der Mobilf unktech- 
nik naher erlautert; in dieser zeigt: 

Fig. 1 eine Schaltung zur Durchfuhrung von Viterbi-Berechnun- 
gen in Form von Funktionsblocken, zur Erlauterung des 
generellen Aufbaus einer solchen Schaltung; 

Fig. 2 ein schematisches Schaltbild einer erf indungsgemaSen 
Schaltungsanordnung ; 

Fig. 3 ein Blockschaltbild, welches die Architektur einer Ent 
zerrer- und Kanaldekodierer- Schaltung zeigt, welche ei 
ne erf indungsgemafie Schaltungsanordung einsetzt; 
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Fig. 4 eine schematische Darstellung einer Speicherpartition 
fur die in Fig. 3 dargestellte Entzerrer- und Kanalde- 
kodierer-Schaltung; und 

Fig. 5 eine schematische Darstellung einer Variante der erfin- 
dungsgemaSen Schaltungsanordnung zur Erlauterung des 
Packens von Datenwortern bzw. Entpackens von Speicher- 
datenwortern . 



Fig. 1 zeigt den generellen Aufbau einer Viterbi-Berechnungs- 
einheit bestehend aus einer Einheit zur Berechnung von Uber- 
gangsmetriken BMU (Branch Metric Unit) , einer Einheit zur 
Durchfuhrung von ACS-Operationen, ACS, und einer Einheit zur 
15 Durchfuhrung von Trace-Back-Operationen beziiglich der ermit- 
telten Pfade SMU (Survivor Memory Unit) . Eine Viterbi-Berech- 
nungseinheit der gezeigten Struktur wird sowohl in Entzerrern 
(Datendetektoren) als auch in Kanaldekodierern eingesetzt. 

20 Die generelle Funktionsweise von Viterbi-Berechnungseinheiten 
ist bekannt und wird hier lediglich kurz erlautert: 

Allgemein liegt der Viterbi -Berechnung die Idee zugrunde, 
durch ein rekursives Verfahren einen kurzesten Weg durch ein 

25 Zustandsdiagramm (sogenanntes Trellis-Diagramm) zu ermitteln, 
in welchem die Zustande eines Schieberegisters uber der Zeit 
aufgetragen sind. Im Falle der Entzerrung reprasentiert das 
Schieberegister das Kanalgedachtnis, wahrend im Falle der Ka- 
naldekodierung das Schieberegister des Kanalkodierers betrach- 

3 0 tet wird. In beiden Fallen wird pro Zeitschritt eine Datenein- 
heit (beim Entzerrer: ein Datensymbol; beim Kodierer: ein Bit) 
in das entsprechende Schieberegister eingeschoben und dadurch 
der Zustand des Schieberegisters verandert . Die Werte der Da- 
teneinheiten, die dem jeweiligen Schieberegister in jedem 

3 5 Zeitschritt zugefuhrt werden, kommen als mogliche Empfangswer- 
te in Frage. Die Wahrscheinlichkeit fiir das Auftreten dieser 
Dateneinheiten als Empf angswerte wird mittels der Viterbi- 
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Rekursion Zeitschritt fur Zeitschritt bestimmt. Dabei berech- 
net die Einheit BMU fur jeden moglichen Ubergang im (Kanal- 
kodierer- bzw. Entzerrer- ) Trellis-Diagramm Ubergangswahr- 
scheinlichkeiten, die als Ubergangsmetrikwerte bezeichnet wer- 
5 den. Die Berechnung dieser Ubergangsmetrikwerte beruht auf der 
dem Empf anger aktuell zur Verfugung stehenden Information, 
d.h. im Falle der Entzer rung auf den empfangenen Datensymbolen 
und den von einem Kanalschatzer ermittelten Kanalparametern, 
und im Falle der Kanaldekodierung auf den von dem Entzerrer 
10 ausgegebenen Sof t- Output -Wert en . 

Die in der Einheit BMU zur Berechnung der Ubergangsmetriken 
berechneten Ubergangsmetrikwerte werden liber die Datenverbin- 
dung 2 der ACS-Einheit zugef iihrt . In der ACS-Einheit werden 

15 die Ubergangsmetrikwerte den jeweiligen Zustandsmetriken der 
Vorganger-Zustande hinzuaddiert (sogenannte "ADD" -Operation) , 
und es werden die auf diese Weise erhaltenen Summen verglichen 
(sogenannte "COMPARE" -Operation) . Derjenige Ubergang, dessen 
Summe aus Ubergangsmetrikwert und Metrik des Vorganger-Zu- 

20 stands minimal ist, wird ausgewahlt (sogenannte "SELECT" -Ope- 
ration) und bildet die Verlangerung des in den Vorganger-Zu- 
stand mundenden Pfades in den Zielzustand. Diese drei Opera - 
tionen werden als ACS-Operationen bezeichnet und von der ACS- 
Einheit ausgef iihrt . 

25 

Sowohl bei der Viterbi-Entzerrung als auch bei der Viterbi- 
Dekodierung wird der ACS-Schritt innerhalb jedes Zeitschrittes 
zyklisch ausgef iihrt, wie dies durch die Schleife 3 in Fig. 1 
angedeutet ist. Bei jedem Zyklus wird die ACS-Operation fur 
3 0 eine bestimmte Gruppe von Vorganger-Zustanden und Zielzustan- 
den abgearbeitet , welche als "Butterfly" bezeichnet wird. 

Nachdem fur einen bestimmten Zeitschritt im Trellis-Diagramm 
samtliche Metriken bestimmt sind, werden die zugehorigen Zu- 
3 5 standsubergange der Einheit SMU uber die Datenverbindung 4 
mitgeteilt. Die Einheit SMU fuhrt eine Trace-Back-Operation 
zur Ermittlung eines um eine bestimmte Anzahl von Zeitschrit- 
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ten zuriickliegenden Datenbits (Kanaldekodierung) bzw. Daten- 
symbols (Entzerrung) durch. Der Trace-Back-Operation liegt zu- 
grunde, dass im Trellis-Diagramm die einzelnen Pfade in zeit- 
licher Riickwartsrichtung konvergieren, d.h., dass Daten- 
5 bits/Datensymbole, die fur einen langer zuriickliegenden Uber- 
gang ermittelt wurden, fur iiberlebende Pfade eine hohere Si- 
cherheit aufweisen (ob ein Pfad uberlebt oder nicht, stellt 
sich eben erst nach Abarbeitung einer bestimmten Anzahl weite- 
rer Zeitschritte heraus) . 

10 

Im Falle der Kanaldekodierung gibt die Einheit SMU uber die 
Datenverbindung 5 dekodierte Datenbits aus. Im Falle der Ent- 
zerrung werden liber die Datenverbindung 5 Sof t -Output -Werte 
und Hard-Output -Werte bereitgestellt . 

15 

Die anhand Fig. 1 erlauterten Rechenschritte werden teilweise 
in Hardware und teilweise von einem Prozessor mittels Software 
(Firmware) ausgef uhrt . Dies macht Schnittstellen zwischen der 
Hardware und dem Prozessor erf orderlich . Je nach konstruktiver 
20 Auslegung und Anf orderungen konnen Schnittstellen bei samtli- 
chen der in Fig. 1 dargestellten Datenverbindungen 1, 2, 3, 4, 
5 und daruber hinaus auch an anderer Stelle bestehen. 

Fig. 2 verdeutlicht anhand eines Beispiels den Aufbau einer 
25 erf indungsgemaSen Schnittstelle sowie den Ablauf einer Daten- 
ubergabe zwischen einem digitalen Signalprozessor DSP und ei- 
nem Viterbi-Rechenwerk RW. 

Das Rechenwerk RW steht uber eine bidirektionale Datenverbin- 
3 0 dung DV mit dem Dateneingang/Ausgang eines Tabellenspeichers 
SP in Verbindung. Ferner steht der Dateneingang/Ausgang des 
Tabellenspeichers SP uber eine weitere Datenverbindung DV1 mit 
dem Dateneingang/Ausgang eines Eingabe/Ausgabespeichers I/0_M 
in Datenaustauschverbindung. Der Eingabe/Ausgabespeicher I/0_M 
3 5 ist dem DSP zugeordnet und von diesem uber eine fest vorgege- 
bene Adresse ansprechbar. Die Wortbreite des Eingabe/Ausga- 
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bespeichers I/<3_M entspricht der Wortbreite des DSP, z.B. 16 
Bit. 



Der Tabellenspeicher SP weist ebenfalls eine feste Wortbreite 
5 auf , die beispielsweise identisch mit der Wortbreite des Ein- 
gabe/Ausgabespeichers I/0_M sein kann. Der Adressdekoder des 
Tabellenspeichers SP wird uber einen Zahler C angesteuert. Der 
Zahler C weist einen Setzeingang El auf , uber welchen der 
Zahlwert eingestellt werden kann. Die Taktung des Zahlers C 
10 erfolgt mit dem Systemtakt CLK. 

Der Setzeingang El des Zahlers C ist mit dem Ausgang eines Ba- 
sisadressenregisters AR verbunden. In dem Basisadressenregi- 
ster AR sind mehrere Basisadressen BA0, BA1, . ., BAn abgelegt. 
15 Zur Ansteuerung des Basisadressenregisters AR ist eine Steuer- 
leitung SL mit einer Wortbreite n+1 vorgesehen. Uber die Steu- 
erleitung SL ist es dem DSP moglich, durch Setzen eines jewei- 
ligen Auswahlbits gezielt eine der in dem Basisadressenregi- 
ster AR abgespeicherten Basisadressen BA0, BA1, . ., BAn anzu- 

2 0 wahlen und damit dem Setzeingang El des Zahlers C zuzuleiten. 

Die Basisadressen BA0, BA1 , .., BAn sind vordef inierte Adres- 
sen des Tabellenspeichers SP, welche eine funktionale Parti - 
tionierung des Speicherbereichs des Tabellenspeichers SP in 
verschiedene Teilbereiche TO, Tl, .., Tn vorgeben. 

25 

Im Folgenden wird die Wirkungsweise der erlauterten Schnitt- 
stelle fur das Beispiel eines Viterbi-Entzerrers erlautert . 
Dabei soil (ebenfalls lediglich zu Erlauterungszwecken) die 
Schnittstelle zwischen dem DSP und dem Viterbi-Rechenwerk RW 

3 0 bei den Datenverbindungen 1, 5 angeordnet sein. 

In diesem Fall fuhrt das Viterbi-Rechenwerk RW die Berechnung 
der Ubergangsmetriken, der ACS- Opera tionen und der Trace-Back- 
Operationen aus . Die folgenden Datentypen miissen vor bzw. nach 
3 5 einem Rechenlauf des Viterbi-Rechenwerks RW zwischen dem DSP 
und dem Viterbi-Rechenwerk RW iibertragen werden. 
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1. Eingabedaten fur das Viterbi-Rechenwerk RW: 

Empf angssymbole x k (k bezeichnet den Zeitschritt) 
Kanalkoef f izienten h 0 , . ., h™; oder Produkte der Kanalkoef- 
fizienten und der Werte des Symbolalphabets ; oder Teilsum- 
5 men solcher Produkte (m bezeichnet die Lange des Kanalge- 

dachtnisses) 

Initialisierungswerte fur Zustandsmetriken und Zustandsvek- 
toren 

10 2. Ausgabedaten des Viterbi-Rechenwerks RW: 

Hard-Output -Werte (d.h. die Trace-Back-Werte) 
Sof t -Output -Werte 

\ 

In einem ersten Schritt werden die Eingabe-Datenwerte von dem 
15 DSP in den Tabellenspeicher SP geladen. Fur jeden Datentyp 
wird ein Speicherteilbereich verwendet . Zum Beispiel werden 
zunachst die Empf angssymbole x k in den Speicherteilbereich TO 
geschrieben. Zu diesem Zweck teilt der DSP dem Basisadressen- 
register AR durch Setzen des entsprechenden Auswahlbits mit, 

2 0 dass der Datentyp "Empf angsdatensymbole" iibertragen werden 

soli. Diesem Datentyp ist die Basisadresse BA0 zugeordnet . Das 
Setzen des entsprechenden Auswahlbits bewirkt, dass der Adres- 
senzeiger auf die in Fig. 2 dargestellte Position Z0 springt. 

25 In einem nachsten Bef ehlsschritt wird der Systemtakt CLK an 
den Takteingang des Zahlers C angelegt und gleichzeitig die 
Empf angssymbole x k im Systemtakt von dem DSP in den Einga- 
be/Ausgabespeicher I/0_M befordert. Das Schreiben der Emp- 
fangssymbole x k in den Eingabe/Ausgabespeicher erfolgt ohne 

3 0 Wartezustande unter Verwendung der stets gleichen, vorgegebe- 

nen Adresse des Eingabe/Ausgabespeichers I/0__M. 

Das in den Eingabe/Ausgabespeicher I/0_M zwischengespeicherte 
Datenwort wird uber die Datenverbindung DV1 unter der ange- 
35 wahlten Adresse in den Tabellenspeicher SP geschrieben. Sofern 
kein Packungsmodus gewahlt wird (beispielsweise kann dies bei 
identischer Wortbreite des Tabellenspeichers SP und des Daten- 
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worts der Fall sein) , wird in jedem Systemtakt CLK genau ein 
Datenwort abgespeichert . 

Durch die Partitionierung des Tabellenspeichers SP ist die Ma- 
5 ximalanzahl der in einem Rechenlauf abzuspeichernden Datenwor- 
ter jedes Datentyps vorgegeben. Nach Abspeicherung der Emp- 
f angssymbole x k in dem Tabellenspeicher SP wird zu dem nach- 
sten Datentyp gewechselt, indem der DSP uber die Steuerleitung 
SL durch Setzen des entsprechenden Auswahlbits die nachste Ba- 
10 sisadresse, z.B. BA1 , anwahlt . Der Adressenzeiger springt dar- 
aufhin auf die Position Zl (d.h. die unterste Adresse in dem 
Speicherteilbereich Tl) und die Datemibertragung vom DSP in 
^/ den Tabellenspeicher SP wird fur den zweiten Datentyp in glei- 
cher Weise fortgefuhrt. 

15 

Sobald samtliche, fur einen Rechenlauf des Viterbi-Rechenwerks 
RW benotigten Datenworter in den Tabellenspeicher SP eingetra- 
gen sind, d.h. dieser fertig "aufgeladen" ist, beginnt das Vi- 
terbi -Rechenwerk RW mit der Abarbeitung der entsprechenden Re- 
20 chenoperationen. Das Rechenwerk RW ist in sequentieller Logik 
realisiert und ermoglicht daher eine schnelle und energiespa- 
rende Durchfuhrung der Rechenschritte . Wahrend des Rechenlauf s 
werden standig fur die Rechnung benotigte Daten aus den ein- 
zelnen Speicherteilbereichen abgerufen und Ergebnisdaten in 
^ 25 hierfur vorgesehene, weitere Speicherteilbereiche (z.B. T2 bis 
Tn) des Tabellenspeichers SP geschrieben. Diese Zugriffs- 
schritte sind nicht zeitkritisch, da sie parallel mit der Ab- 
arbeitung von Rechenschritten im Rechenwerk RW vorgenommen 
werden . 

30 

Nach Beendigung des sich vorzugsweise uber eine Vielzahl von 
Zeitschritten k erstreckenden Rechenlaufs sind samtliche Ein- 
gabedaten prozessiert und die entsprechenden Ausgabedaten 
(Hard-Output-Werte und Soft -Output -Werte) in den Tabellenspei- 
3 5 cher SP geschrieben. Das Viterbi -Rechenwerk RW geht in einen 
Wartezustand uber, in welchem die Ergebnisdaten schnellstmog- 
lich von dem DSP aus dem Tabellenspeicher SP ausgelesen werden 
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mussen. Das Auslesen von Daten aus dem Tabellenspeicher SP er- 
folgt in gleicher Weise wie das Schreiben von Daten in den Ta- 
bellenspeicher SP. Der Zugriff des DSP erfolgt allein auf den 
Eingabe/Ausgabespeicher l/0_M und wird auf das durch die Ba- 
5 sisadresse und die Anzahl der bereits erfolgten Zugriffe defi- 
nierte Speicherdatenwort im Tabellenspeicher SP umgeleitet. 

Der Wechsel der Speicherteilbereiche wird wiederum durch An- 
wahl eines anderen Basisadressen-Auswahlbits bewerkstelligt . 

10 

Der Eingabe/Ausgabespeicher I/0_M kann ein Prozessor- internes 
sogenanntes benutzerdef iniertes Register ("user-defined regi- 
~! ster") sein. Wichtig ist, dass der Zugriff des DSP auf dieses 
Register ohne Wartezustande und mit fester Adresse erfolgen 
15 kann. 

Fig. 3 zeigt die Architektur einer Empf angerschaltung mit ei- 
nem Entzerrer und einem Kanaldekodierer , welche sowohl beziig- 
lich des Entzerrers als auch beziiglich des Kanaldekodierers 
20 eine erf indungsgemaSe Schnittstelle einsetzt. Der digitale 

Signalprozessor DSP ist uber ein oder mehrere Konf igurations- 
register CONFIG mit zwei Viterbi-Rechenwerken RW1 und RW2 ver- 
bunden. Das erste Rechenwerk RW1 dient der Entzerrung des emp- 
fangenen Datensignals , das zweite Rechenwerk RW2 fiihrt eine 
^25 Kanaldekodierung durch. Die Rechenwerke RW1 und RW2 konnen ei- 
ne Entzerrung bzw. Kanaldekodierung sowohl z.B. gemaS dem GSM- 
(Global System for Mobile Communications-) Standard als auch 
gemaS dem EDGE- (Enhanced Data Services for GSM Evolution-) - 
Standard ausfuhren. 

30 

Das erste Rechenwerk RW1 steht uber eine erste bidirektionale 
Datenverbindung DL1 mit einem ersten fluchtigen Datenspeicher 
RAMI und uber eine zweite bidirektionale Datenverbindung DL2 
mit einem zwei ten fluchtigen Datenspeicher RAM2 in Datenaus- 
35 tauschverbindung . Entsprechende dritte und vierte bidirektio- 
nale Datenverbindungen DL3 und DL4 sind zwischen dem zweiten 
Rechenwerk RW2 und dem ersten Datenspeicher RAMI sowie dem 
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zweiten Rechenwerk RW2 und dem zweiten Datenspeicher RAM2 vor- 
gesehen. 

Beide Rechenwerke RW1 und RW2 konnen ferner auf zwei fliichtige 
5 Datenspeicher RAMW1 und RAMW2 zugreifen. Wie noch naher erlau- 
tert, werden in den Datenspeichern RAMW1 und RAMW2 Zwischener- 
gebniswerte abgelegt, die bei der Entzerrung und/oder der Ka- 
naldekodierung in den Rechenwerken RW1 und RW2 anf alien. 

0 Der DSP kann auf samtliche der genannten Datenspeicher RAMI, 
RAM2, RAMW1, RAMW2 liber Datenbusse DB1 , DB2, DB3 bzw. DB4 , 
welche mit einem zentralen Datenbus DB in Verbindung stehen, 
zugreifen. Jeder Datenspeicher RAMI , RAM2 , RAMW1, RAMW2 ent- 
spricht daher dem in Fig. 2 gezeigten Tabellenspeicher SP, die 

5 Datenbusse DB1 , DB2, DB3 bzw. DB4 sind jeweils mit der Daten- 
verbindung DV1 in Fig. 2 vergleichbar . Der Zugriff des DSP er- 
folgt uber zwei getrennte Eingabe/Ausgabespeicher I/0_DEC und 
I/0_EQ. Diese beiden Speicher entsprechen dem in Fig. 2 mit 
dem Bezugszeichen I/0_M bezeichneten Eingabe/Ausgabespeicher. 

0 Fur den Zugriff des DSP wahrend eines Kanaldekodiervorgangs 
wird der Eingabe/Ausgabespeicher I/CMDEC eingesetzt, wahrend 
fur den Zugriff des DSP wahrend eines Entzerrungsvorgangs der 
Eingabe/Ausgabespeicher I/0__EQ eingesetzt wird. Auf diese Wei- 
se ist es moglich, mit einem Prozessor gleichzeitig eine Hard- 

5 ware-unterstutzte Entzerrung und eine Hardware -unterstiitzte 
Kanaldekodierung zu bewerkstelligen. 

Das Basisadressenregister AR kann beispielsweise als Teil des 
Konf igurationsregisters CONFIG im externen Speicherbereich des 
0 DSP angeordnet sein. 

Nach Fig. 4 konnen die Datenspeicher RAMI , RAM2, RAMW1 und 
RAMW2 mittels des in dem Konf igurationsregister CONFIG enthal- 
tenen Basisadressenregisters AR in folgende Speicherteilberei- 
5 che partitioniert sein: 

RAMI (32 Bit Wortbreite) : 
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T0_RAM1 Empf angsdatensymbole x k (komplexwertig) 
T1JRAM1 Kanalkoef f izienten (komplexwertig) oder Produk- 
te/Teilsummen fur Ubergangsmetrikwerte 

RAM2 (16 Bit Wortbreite) : 

T0_RAM2 Trace-Back-Werte vom Dekodierer 
T1_RAM2 Sof t- Input -Wert e fur Dekodierer 
T2_RAM2 Sof t -Output -Werte vom Entzerrer 
T3__RAM2 Hard-Output -Werte vom Entzerrer 



Datenspeicher RAMW1 (32 Bit Wortbreite) : 
T0_RAMW1 Metriken der Vorgangerzustande, Dekodierer 
4 T1_RAMW1 Metriken der Vorgangerzustande, Entzerrer 
T2_RAMW1 Pfade zu Vorgangerzustanden, Entzerrer 
15 T3_RAMW1 Ubergangsmetrikwerte fur vorausgegangenen Zeit- 
schritt , Entzerrer 

Datenspeicher RAMW2 (32 Bit Wortbreite) : 
T0_RAMW2 Metriken fur Zielzustande, Dekodierer 
2 0 T1_RAMW2 Metriken fur Zielzustande, Entzerrer 
T2_RAMW2 Pfade zu Zielzustanden, Entzerrer 

T3_RAMW2 Ubergangsmetrikwerte zum aktuellen Zeitschritt, Ent- 
zerrer 

2 5 Es wird deutlich, dass, wie bereits erwahnt, auch die in den 

Datenspeichern RAMW1 und RAMW2 abgelegten temporaren Werte von 
dem DSP adressierbar sind. Dies erlaubt die Unterbrechung ei- 
nes Rechenlaufs (Dekodierung und/oder Entzerrung) durch einen 
anderen Prozess und die Fortfiihrung des unterbrochenen Rechen- 

30 laufs nach Beendigung des unterbrechenden Prozesses. 

Ein weiterer Aspekt der Erfindung beriicksichtigt , dass die zu 
ubertragenden Datentypen unterschiedliche Wortbreiten und ei- 
nen reellen oder komplexwertigen Wertebereich (im letztgenann- 
35 ten Fall sind fur eine Grofie zwei Datenworter erf orderlich) 
aufweisen konnen, d.h. allgemein mit einer unterschiedlichen 
Anzahl von Bits kodiert sind. Auf der anderen Seite sollen 
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vorteilhaf terweise kostengiinstige Standard-Speicher einer fest 
vorgegebenen Wortbreite eines Speicherdatenwortes eingesetzt 
werden . Um eine moglichst gute Speicherplatzausnutzung zu er- 
reichen, besteht die Moglichkeit zum Packen der zu iibertragen- 
5 den Daten (z.B. ein, zwei Oder drei Datenworter) in eine durch 
den Datenspeicher vorgegebene Wortbreite. Das Packen unter- 
stiitzt ferner einen Mehrf ach-Zugrif f im Hardware -Rechenwerk, 
z.B. konnen die Real- und Imaginarteile von Empf angsdatensym- 
bolen oder auch Zustandsmetrikwerten fur benachbarte Zustande 
10 innerhalb eines Speicherdatenwortes des Datenspeichers abge- 
legt werden. 




Die Auswahl eines Packungs- oder Entpackungsmodus durch den 



DSP kann in ahnlicher Weise wie die Anwahl der Basisadressen 
15 uber das Setzen entsprechender Auswahlbits PC0, PCI, usw. in 
einem Packungs -Konf igurationsspeicher PC erfolgen, siehe Fig. 
5. Zu diesem Zweck ist im Bereich der Datenbusse DB1-4 (bzw. 
Datenverbindung DV1) zwischen dem Eingabe/Ausgabespeicher 
I/0_DEC bzw. I/0__EQ und den Datenspeichern RAMI, RAMW1 , RAMW2 
20 mit einer Wortbreite von 32 Bit ein 16-Bit-Multiplexer MUX16 
fur das Schreiben und ein 16 -Bit-Demultiplexer DMUX16 fur das 
Lesen angeordnet . Der Multiplexer MUX16 sowie auch der Demul- 
tiplexer DMUX16 sind jeweils mit einem Zwischenspeicher fur 
ein 16-Bit-Datenwort versehen, um beim Schreiben zwei nachein- 
^25 ander von dem DSP ausgegebene 16 -Bit -Datenworter zu einem 32- 
Bit-Speicherdatenwort zusammenzuf assen, bzw. um ein 32-Bit- 
Speicherdatenwort in zwei vom DSP sequent iell zu verarbeitende 
16 -Bit -Datenworter zu zerlegen. Entsprechende Multiplexer und 
Demultiplexer MUX8 und DMUX8 mit Zwischenspeichern fur ein 8- 
3 0 Bit Datenwortabschnitt sind in dem Datenbus DB2 zum 16 -Bit - 

Datenspeicher RAM2 angeordnet. Der Packungsmodus bewirkt hier, 
dass zwei vom DSP ausgegebene 16-Bit-Datenworter , die jeweils 
nur 8 Bits ausnutzen (z.B. Sof t -Input /Output- Wert e) , zu einem 
16 -Bit Speicherdatenwort kombiniert werden. 



35 
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Bei Setzen eines Packungsmodus muss der Zahltakt des Zahler C 
entsprechend angepaSt und gegeniiber dem Systemtakt CLK ver- 
1 ang s amt we r den . 

5 Es wird darauf hingewiesen, dass die Einstellung der Packungs- 
bzw. Entpackungsmodi nicht allein von den Wortbreiten der 
iibertragenen Datenworter bzw. den Wortbreiten der Speicher ab- 
hangt, sondem auch durch die Auslegung und Konf iguration des 
Viterbi-Rechenwerkes RW bedingt sein kann. Beispielsweise ist 

10 die Anzahl der Eingangsdatenworter (Sof t - Input- Wert e) eines 

Dekodierers zur Durchfuhrung einer Viterbi-Rekursion abhangig 
von der senderseitig gewahlten Koderate (genauer werden bei 
einer Koderate Rc = 1/k eine Anzahl von k Sof t- Input -Wert en 
pro Zeitschritt im Dekodierer benotigt) . Die Koderate kann in 

15 Abhangigkeit von dem gewahlten Dienst variabel sein. Durch ei- 
ne entsprechende, Koderaten-abhangige Packungsvorschrif t kann 
erreicht werden, dass das Hardware -Rechenwerk RW2 fur die Ka- 
naldekodierung pro Zeitschritt auch bei unterschiedlichen Ko- 
deraten lediglich einmal auf den entsprechenden Speicherteil- 

20 bereich zugreifen muss. Das Vorsehen einer Packungs- bzw. Ent- 
packungsmoglichkeit von Datenwortern erhoht somit in erhebli- 
chem MaSe die Flexibilitat des erf indungsgemafien Dateniibertra- 
gungsverf ahrens , insbesondere auch im Hinblick auf die Entzer- 
rung/Kanaldekodierung von Datensignalen unterschiedlicher Mo- 
'0.25 bil funks tandards (beispielsweise GSM und EDGE) mit derselben 
Hardware RWl y RW2 . 

SchlieSlich wird darauf hingewiesen, dass die im vorliegenden 
Beispiel beschriebene DSP-Hardware-Schnittstelle bei den Da- 

3 0 tenverbindungen 1 und 5 lediglich ein Beispiel darstellt und 
z.B. auch in den Datenverbindungen 2, 4 vorgesehen sein kann. 
In diesem Fall werden die Ubergangsmetrikwerte sowie die 
Trace-Back-Werte in dem Prozessor DSP berechnet, wahrend nur 
fur die Durchfuhrung der ACS-Operationen ein Hardware -Rechen- 

3 5 werk eingesetzt wird. 
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Patentanspruche 

1 . Verf ahren zur Ubertragung von Daten mehrerer Datentypen 
zwischen einem digitalen Prozessor (DSP) und einem Hardware- 

5 Rechenwerk (RW; RW1, RW2), wobei dem Hardware -Rechenwerk (RW; 
RW1, RW2) wenigstens ein Tabellenspeicher (SP; RAMI , RAM2, 
RAMW1 , RAMW2) zugeordnet 1st, aus welchem es wahrend eines 
Rechenlaufs benotigte Daten bezieht und/oder in welches es 
wahrend eines Rechenlaufs berechnete Daten ablegt, und wobei 
10 ein Schreib- und/oder Lesezugriff des Prozessors (DSP) auf 
den Tabellenspeicher (SP; RAMI, RAM2 , RAMW1 , RAMW2) die 
Schritte umfasst: 

(a) Anwahl einer Basisadresse (BA0, BA1, . ., BAn) des Tabel- 
lenspeichers (SP; RAMI, RAM2 , RAMW1, RAMW2 ) , welche abhangig 

15 von dem Datentyp der zu libertragenden Daten ist; 

(b) Zugreifen auf den Tabellenspeicher (SP; RAMI, RAM2, 
RAMW1 , RAMW2) , indem ausgehend von der angewahlten Basis- 
adresse (BA0, BA1, BAn) die fur den Schreib- und/oder Le- 
sezugriff verwendete Adresse des Tabellenspeichers (SP; RAMI, 

20 RAM2, RAMW1, RAMW2 ) bei jedem Zugriff nach einer vorgegebenen 
arithmetischen Rechenvorschrif t in Hardware berechnet wird. 

2 . Verf ahren nach Anspruch 1 , 

dadurch gekennzeichnet, 
^25 - dass die den unterschiedlichen Datentypen zugeordneten Ba- 
sisadressen (BA0, BA1, .., BAn) in einem Basisadressenregi- 
ster (AR) abgelegt sind, und 

- dass die Anwahl einer Basisadresse (BA0, BA1, .., BAn) 
durch Setzen eines dieser Basisadresse (BA0, BA1, .., BAn) 

30 zugeordneten Auswahlbits uber den Prozessor (DSP) erf olgt . 

3 . Verf ahren nach Anspruch 1 oder 2 , 

gekennzeichnet durch den weiteren Schritt: 

- Wahl eines Packungsmodus , welcher bewirkt, dass mehrere von 
35 dem Prozessor (DSP) ausgegebene Datenworter fur einen Spei- 

cherzugriff gemaS Schritt (b) zu einem Speicherdatenwort 
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fur den Tabellenspeicher (SP; RAMI, RAM2 , RAMW1, RAMW2) zu- 
sammenge f a s s t werden , 
und/oder 

- Wahl eines Entpackungsmodus , welcher bewirkt, dass ein mit 
5 einem Speicherzugrif f gemafi Schritt (b) aus dem Tabellen- 
speicher (SP; RAMI, RAM2, RAMW1 , RAMW2 ) gelesenes Spei- 
cherdatenwort vor der Eingabe in den Prozessor (DSP) in 
mehrere Datenworter zerlegt wird. 

10 4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- dass die arithmetische Rechenvorschrif t zur Berechnung der 
^ v Adressen des Tabellenspeichers eine Inkrementierungs- bzw. 

Dekrementierungsvorschrif t ist . 

15 

5. Schaltungsanordnung zur Ubertragung von Daten mehrerer Da- 
tentypen zwischen einem Prozessor (DSP) und einem Hardware- 
Rechenwerk (RW; RW1 , RW2) , wobei dem Hardware -Rechenwerk (RW; 
RW1, RW2) wenigstens ein Tabellenspeicher (SP; RAMI, RAM2 , 

2 0 RAMW1, RAMW2) zugeordnet ist, aus welchem es wahrend eines 

Rechenlaufs benotigte Daten bezieht und/oder in welches es 
wahrend eines Rechenlaufs berechnete Daten ablegt, mit 

- einem Eingabe- und/oder Ausgabespeicher (l/0_M; I/0_DEC, 
I/0_EQ) vorgegebener Adresse, auf welchen der Prozessor 

25 (DSP) fur die Dateneingabe/ -ausgabe zugreift, 

- einem Basisadressen-Speichermittel (AR) , in welchem zu je- 
dem Datentyp eine Basisadressen (BA0, BA1, .., BAn) fur den 
Tabellenspeicher (SP; RAMI, RAM2, RAMW1, RAMW2) gespeichert 
ist, und 

3 0 - einer Hardware-Adressenberechnungsschaltung (C) , welche 

ausgehend von einer Basisadresse (BA0, BA1 , BAn) durch 

Anwenden einer arithmetischen Rechenvorschrif t eine aktuel- 
le Adresse fur den Zugriff auf den Tabellenspeicher (SP; 
RAMI, RAM2, RAMW1 , RAMW2 ) erzeugt . 

35 

6. Schaltungsanordnung nach Anspruch 5, 
dadurch gekennzeichnet, 
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- dass das Basisadressen-Speichermittel ein externes Basis- 
adressenregister (AR) ist, welches derart aufgebaut ist, 
dass die Anwahl einer Basisadresse (BAO, BA1 , . BAn) 
durch Setzen eines dieser Basisadresse zugeordneten Aus- 

5 wahlbits seitens des Prozessors (DSP) erf olgt . 

7. Schaltungsanordnung nach Anspruch 5 oder 6, 
dadurch gekennzeichnet, 

- dass die Schaltungsanordnung ein Multiplexer- und Zwischen- 
10 speichermittel (MUX16 , MUX8) aufweist, mittels welchem meh- 

rere von dem Prozessor (DSP) ausgegebene Datenworter zu ei- 
nem zur Speicherung unter einer Adresse im Tabellenspeicher 
(SP; RAMI, RAM2 , RAMW1 , RAMW2 ) vorgesehenen Speicherdaten- 
wort zusammengef iigt werden. 

15 

8. Schaltungsanordnung nach Anspruch 5 bis 7, 
dadurch gekennzeichnet, 

- dass die Schaltungsanordnung ein Demultiplexer- und Zwi- 
schenspeichermittel (DMUX16, DMUX8) aufweist, mittels wel- 

20 chem ein aus dem Tabellenspeicher (SP; RAMI, RAM2 , RAMW1, 
RAMW2) ausgelesenes Speicherdatenwort vor der Eingabe in 
den Prozessor (DSP) in mehrere Datenworter zerlegt wird. 

9. Schaltungsanordnung nach Anspruch 5 bis 8 
25 dadurch gekennzeichnet, 

- dass der Tabellenspeicher (SP; RAMI, RAM2, RAMW1, RAMW2) 
eine vorgegebene Speicherwortbreite aufweist. 

10. Schaltungsanordnung nach Anspruch 5 bis 9 
30 dadurch gekennzeichnet, 

- dass es sich bei dem Hardware -Rechenwerk um ein Viterbi- 
Hardwar e - Rechenwerk handelt . 
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Zusammenf assung 

Verfahren und Schaltungsanordnung zur Ubertragung von Daten 
zwischen einem Prozessor und einem Hardware -Rechenwerk 

5 

Bei einem Verfahren zur Ubertragung von Daten mehrerer Daten- 
typen zwischen einem digitalen Prozessor und einem Hardware- 
Rechenwerk, welchem wenigstens ein Tabellenspeicher zugeord- 
net ist, wird zunachst eine Basisadresse des Tabellenspei- 
10 chers, welche abhangig von dem Datentyp der zu ubertragenden 
Daten ist, angewahlt. Danach erfolgt ein Lese- und/oder 
Schreibzugrif f auf den Tabellenspeicher, indem ausgehend von 
der angewahlten Basisadresse die fur den Lese-/Schreibzugrif f 
verwendete Adresse des Tabellenspeichers bei jedem Zugriff 
15 nach einer arithmetischen Rechenvorschrif t berechnet wird. 
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